#include <stdio.h>

int main(int argc, char *argv[])
{
	int v, n, sum;
	int i, j, a[30][2], t;

	scanf("%d %d", &v, &n);
	for (i=0; i<n; i++) {
		scanf("%d %d", &a[i][0], &a[i][1]);
	}

	for (i=0; i<n-1; i++) {
		for (j=i+1; j<n; j++) {
			if (a[i][0] < a[j][0]) {
				t = a[i][0]; a[i][0] = a[j][0]; a[j][0] = t;
				t = a[i][1]; a[i][1] = a[j][1]; a[j][1] = t;
			}
		}
	}

	sum = 0;
	for (i=0; i<n; i++) {
		sum += a[i][1];
		if (sum > v) break;
	}

	printf("%d\n", i);

	return 0;
}
